00010000 (2496x3504x2 tiff) 



WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




PCX 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(Si) International Patent Classiftcation ^ : 
G06F 9/46 



Al 



(11) International Publication Number: WO 99/49394 

(43) International Publication Date: 30 September 1999 (30.09.99) 



(21) International Application Number: PCT/US99/06223 

(22) International FUing Date: 22 March 1999 (22j03.99) 



(30) Priority Data: 
60/078.946 



23 March 1998 (23.03.98) 



(71) Applicant: MICROSOFT CORPORATION [US/USJ; One 
Microsoft Way, Redmond. WA 98052 (US). 

(71X72) Applicants and Inventors: GAGNE, Rcjean [CA/CAJ; 
4739 Rue Fabrc. Montreal. Quebec H2J 3V7 (CA). CAJO- 
LET, Claude [CA/CA]; 535 Avenue Outremont. Outremonl, 
Quebec (CA). 

(74) Agent: VIKSNINS, Ann, S.; Schwegman. Lundberg. Woessner 
& Klufh, P.O. Box 2938. Minneapolis, MN 55402 (US). 



(81) Designated States: AE, AL. AM, AT, AU. AZ, BA. BB, BG. 
BR, BY, CA. CH. CN. CU. CZ. DE. DK, EE. ES. H. GB. 
GD. GE. GH, GM. HR. HU. ID. IL. IN. IS, JP, KE. KG. 
KP, KR. KZ, LC. LK, LR. LS, LT. LU, LV. MD. MG. MK. 
MN. MW, MX, NO. NZ. PL, PT, RO. RU. SD, SE, SG, SI, 
SK, SL, TJ. TM. TR, TT, UA. UG, UZ. VN, YU. ZA. ZW. 
ARIPO patent (GH. GM, KE, LS. MW. SD. SL, SZ. UG. 
ZW), Eurasian patent (AM, AZ, BY, KG, KZ. MD. RU, TJ. 
TM), European patent (AT. BE. CH. CY, DE. DK, ES. Fl. 
FR. GB, GR, IE, IT. LU. MC. NL, PT, SE). OAP! patent 
(BP. BJ. CP, CG, CI. CM. OA, GN, GW. ML. MR. NE. 
SN. TD, TO). 



Published 

With international search report. 

Before the expiration of the time limit for amending the 
claims and to be republished in the event of the receipt of 
amendments. 



(54) Titie: APPLICrATION PROGRAM INTERFACES IN AN OPERATING SYSTEM 



226- 



WINDOWS Ce APPLICATIONS 



200" 



I 



224 



222 



|itf)D-ON TECHNOLDCCSl | WINDOWS CE SHELL 



220 
V 



218 



(X) RE SY STEM 
INTERFACE 



FILE 
SYSTEM 



216 

\ 



COMMMCATIONS 



OEM 



214 



212 



KERNEL 



GAL 



— J — 
206 



cnvES 



BUILT--tN 
DRIVERS 



202 

S- 



— f— 
206 



210 

\ 



DEVICE 
MANAGER 



MSTALLABLE 
DRIVERS 

ST- 



OEM HARDWARE 



(57) Abstract 

A set of Application Program Interfaces (APIs) for a resouice-limited environment are disclosed. The APIs provide a mechanism for 
a computer application to interface with various components and modules of an operating system for a resource-limited environment. Hie 
APIs further provide a mechanism to interface with input/output devices commonly found in embedded systems running in a resource-limited 
environment. 



BEST AVAILABLE COPY 



00020000 (2496x3504x2 tiff) 



FOR THE PURPOSES OF INFORMATION ONLY 
Codes used to idcniify States party to the PCT on the front pages of pamphlets publishing international applications under the PCT. 



AL 


Albuiia 


ES 


Spam 


IS 


Leaodw 


SI 


Slovenia 




AM 


Armenia 


Fl 


Finland 


LT 


Lithuania 


SK 


SlovaUa 




AT 


Austria 


FR 


France 


LU 


Luxembouts 


SN 


Senega) 




AU 


Austnlta 


GA 


Gabon 


LV 


Latvia 


sz 


Swaziland 




AZ 


Axertaijan 


GB 


Unitod Kintdora 


MC 


Monaco 


TD 


Chad 




BA 


Bosnia mA Heizesovina 


GE 


Georgia 


MD 


Republic of Moldova 


TC 


Togo 




BB 


Birbadoi 


CH 


Ghaaa 


MG 


Mariagaacar 


TJ 


Tapkistn 




BE 


Belfitim 


GN 


Guinea 


MK 


The fonner Yogotlav 


TM 


Tuckmentsli 


in 


BF 


Burkina Faso 


GR 


Greece 




Republic of Macedonia 


TR 


Turkey 




BC 


Bulgaria 


HU 


Hungary 


ML 


Mali 


TT 


Trinidad am 


1 Tobago 


BJ 


Benin 


IB 


Ireland 


MN 


Mongolia 


UA 


Ubaine 


BR 


Brazti 


IL 


brad 


MR 


MauritaDia 


UC 


Uganda 




BV 


B«>anM 


IS 


Icetaod 


MW 


Malawi 


US 


United State 


a of Ame 


CA 


Canada 


IT 


Italy 


MX 


Mexico 


MZ 


Uzbekistan 




CP 


Ccnnal African Rqmblk 


JP 


Japan 


fiZ 


Niger 


VN 


Viet Nam 




CG 


Con^o 


KB 


Kenya 


NL 


Netheriands 


YU 


Yugoslavia 




CH 


Swiizerland 


KG 


Kyigyuinn 


NO 


Norway 


2W 


Zimbabwe 




CI 


CAte d'lvoiR 


KP 


Democntk Piraple*! 


NZ 


New Zealand 








CM 


Camerocai 




Republic of Kona 


PL 










CN 


China 


KR 


Repubttc of Kofca 


PT 


Portugal 








CU 


Cuba 


KZ 


fCazakitan 


RO 


Romania 








cz 


Cx«ch Republic 


LC 


Saint 


RU 


Ruuian Pedention 








DB 


Cermajiy 


LI 


Liecfatentiein 


SO 


Sudan 








DK 


tSenmark 


LK 


Sri Lanka 


SE 


Sweden 








EE 


Estonia 


LR 


Liberia 


SG 


Singapore 









00030000 (2496x3504x2 tiff) 



WO 99/49394 PCT/US99/06223 



APPLICATION PROGRAM INTERFACES IN AN OPERATING SYSTEM 

5 FIELD OF THE INVENTION 

This invention relates generally to computer operating systems, and more 
particularly to application program interfaces for resource limited operating 
systems. 

RELATED FILES 

^0 This application claims the benefit of U.S. Provisional Application No. 

60/078946, filed March 23. 1998, which is hereby incorporated herein by 
reference. 

COPYRIGHT NOTICE/PERMISSION 

A portion of the disclosure of this patent document contains material 
15 which is subject to copyright protection. The copyright owner has no objection 
to the facsimile reproduction by anyone of the patent document or the patent 
disclosure as it appears in the Patent and Trademark Office patent file or records, 
but otherwise reserves all copyright rights whatsoever- The following notice 
applies to the software and data as described below and in the drawing hereto: 
20 Copyright © 1 998. 1 999, Microsoft Corporation, AU Rights Reserved. 

BACKGROUND OF THE INVENTION 
The rapid evolution of personal computer technology continues to 
produce personal computers (PCs) that are smaller, cheaper and faster than their 
predecessors. Where computers once occupied entire rooms, they are now small 
25 enough to fit in the pahn of a user's hand, hence the name "Palm-size PCs". In 
addition, PCs are now small enough to be placed in environments outside of the 
home or office, such as an automobile. Further more, the new PCs may be 
embedded in a variety of consumer devices and specialized industrial controllers. 
For the purposes of this application, all of the above-referenced PCs will be 
30 referred to collectively as "embedded systems," 
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The reduced size of embedded systems means that certain sacrifices need 
to be made. For example, a typical embedded system does not have fixed or 
removable disk drives such as hard disk, floppy disk, CD-ROM or DVD-ROM 
drives, with the persistent storage of a typical embedded system comprising flash 
5 memory or volatile memory with a battery refresh. In addition, the amount of 
RAM in the typical embedded system is also limited. 

In addition, output resources typical to a desktop PC may be missing or 
severely limited in an embedded system. For example, the display for a typical 
embedded system may comprise a small LCD screen with limited resolution and 

1 0 capable of displaying only grayscale or a limited number of colors. In certain 
environments, such as the automobile, the display may be an LCD screen with a 
limited number of fixed icons and text areas. The display may be augmented 
with a computerized speech facility. 

Similarly, input resources may be limited or adapted for use in embedded 

1 5 systems. For example, many embedded systems do not have a mouse or other 
pointing device. In addition, some hand-held devices do not have a physical 
keyboard. Such embedded devices may use a touch sensitive display in 
conjunction with a virtual keyboard placed on the display. In addition, embedded 
devices may employ speech recognition for input. 

20 As a result of the above, specialized operating systems capable of 

ninning in the resource-limited environment of the embedded system have been 
developed. An example of such an operating system is the Windows CE™ 
operating system from Microsoft Corporation. 

Applications running on the embedded system must also be capable of 

25 running in' the resource limited environment described above. In embedded 
systems comprising Palm-size PCs, these applications are typically specialized 
versions of applications available on the bigger siblings of the Palm-size PC, 
such as calendar programs, personal infonnation managers, calculators, 
dictionaries and the like. 
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In other environments, the applications running on the embedded system 
may be more specialized. For example, in an AutoPC, the applications may 
comprise applications that interface with an audio system, applications that 
report and use position and navigation information, and applications that monitor 
the condition and state of various other systems present in the automobile. 

In order to accommodate a large number of different application needs, 
operating systems typically provide APIs (Application Programming Interfaces) 
to a wide variety of functionality that is common to many differing applications. 
Any one application generally uses only a small subset of the available APIs. 
Providing a wide variety of APIs frees application developers from having to 
write code that would have to be potentially duplicated in each application. 
However, in the resource limited environment of the embedded system, there is 
typically a much more limited set of APIs available. This is because there is 
generally insufficient persistent and non-persistent memory available to support 
a large number of different APIs. Thus, a developer writing an application for an 
embedded system may find that he or she must develop code that would 
ordinarily be provided by the operating system in a desktop's or other larger 
computer's operating system. 

As a result of the above, there is a need in the art for an operating system 
capable of running in the resource limited environment of an embedded system. 
Such an operating system should be customizable and adaptable to the wide 
variety environments that system designers may choose to place embedded 
systems, allowing developers to include only those components and modules that 
are necessary for a particular envirormient. In addition, the operating system 
should include APIs to operating system provided components in order prevent 
applications designers from having to duplicate commonly needed code. Finally, 
the operating system should provide APIs for components and modules that meet 
the unique input and output needs of an embedded system. 
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SUMMARY OF THE INVENTION 

The above-mentioned shortcomings, disadvantages and problems are 
addressed by the present invention, which will be understood by reading and 
studying the following specification. 
5 A system is presented that includes a set of Application Program 

Interfaces (APIs) for a number of sofhvare modules and components for resource 
limited environments. One example of a resource limited environment is the 
embedded system, which comprises a variety of consumer devices and 
specialized industrial controllers, along with hand-held, or palm-size personal 
10 computers. 

One aspect of the system is that the combination of components and 
modules included in an operating system for resource limited environments is 
customizable and flexible. This allows an embedded system designer to include 
only those components and modules that are necessary for a particular 

1 5 environment. As a result, scarce memory is not consumed by unneeded 

components, allowing more memory to be devoted to applications and other 
modules and components that are needed in the embedded system. 

Another aspect of the system is that APIs are provided that meet the 
unique input and output needs of the typical embedded system. For example, 

20 many embedded systems do not provided a keyboard or mouse for input. The 
system provides APIs to components and modules that provide alternative 
mechanisms of providing input. These alternative mechanisms include APIs to 
handwriting recognition engines that "read" strokes on a touch sensitive screen, 
and APIs to voice input components that allow a user to issue spoken commands 

25 to the system. Further, the system provides APIs to components that output 
audible speech for those environments where a display monitor is impractical. 
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Another aspect of the system is that the handling of "out of memory" 
conditions is customizable by an embedded system designer. This is important 
to systems with limited resources, because out of memory conditions are more 
likely to occur. 

5 A further aspect of the system is that an API to a position and navigation 

component is provided. This is useful for embedded system environments that 
are mobile, such as automobiles, trucks, and boats. 

The APIs summarized above, and various other APIs, will be described 
in detail in the sections that follow. 
10 The present invention describes systems, clients, servers, methods, and 

computer-readable media of varying scope. In addition to the aspects and 
advantages of the present invention described in this summary, further aspects 
and advantages of the invention will become apparent by reference to the 
drawings and by reading the detailed description that follows. 
1 5 BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 shows a diagram of the hardware and operating environment in 
conjunction with which embodiments of the invention may be practiced; 

FIG. 2 is a diagram illustrating a system-level overview of exemplary 
embodiments of an operating system for a resource limited environment; and 
20 FIG. 3 is a diagram further illustrating the relationship of modules, 

components and APIs according to an embodiment of the invention. 

DETAILED DESCRIPTION OF THE INVENTION 
In the following detailed description of exemplary embodiments of the 
invention, reference is made to the accompanying drawings that form a part 
25 hereof, and in which is shown by way of illustration specific exemplary 

embodiments in which the invention may be practiced. These embodiments are 
described in sufficient detail to enable those skilled in the art to practice the 
invention, and it is to be understood that other embodiments may be utilized and 
that logical, mechanical, electrical and other changes may be made without 
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departing from the spirit or scope of the present invention. The following 
detailed description is, therefore, not to be taken in a limiting sense, and the 
scope of the present invention is defined only by the appended claims. 

The detailed description is divided into four sections. In the first section, 
5 the hardware and the operating environment in conjunction with which 

embodiments of the invention may be practiced are described. In the second 
section, a system level overview of the invention is presented. In the third 
section, various APIs are presented allowing applications to interface with 
various modules and components of an operating system. Finally, in the fourth 
1 0 section, a conclusion of the detailed description is provided. 

Hardware Mid Operating Environment 
FIG. 1 is a diagram of the hardware and operating environment in 
conjunction with which embodiments of the invention may be practiced. The 
description of FIG. I is intended to provide a brief, general description of 
1 5 suitable computer hardware and a suitable computing enviroimient in 

conjunction with which the invention may be implemented. Although not 
required, the invention is described in the general context of computer- 
executable instructions, such as program modules, being executed by a 
computer, such as a personal computer, a hand-held or palm-size computer, or an 
20 embedded system such as a computer in a consumer device or specialized 

industrial controller. Generally, program modules include routines, programs, 
objects, components, data structures, etc., that perform particular tasks or 
implement particular abstract data types. 

Moreover, those skilled in the art will appreciate that the invention may 
25 be practiced with other computer system configurations, including hand-held 
devices, multiprocessor systems, microprocessor-based or programmable 
consumer electronics, network PCS, minicomputers, mainframe computers, and 
the like. The invention may also be practiced in distributed computing 
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environments where tasks are performed by remote processing devices that are 
linked through a communications network. In a distributed computing 
environment, program modules may be located in both local and remote memory 
storage devices. 

The exemplary hardware and operating environment of FIG. 1 for 
implementing the invention includes a general purpose computing device in the 
form of a computer 20, including a processing unit 21. a system memory 22. and 
a system bus 23 that operatively couples various system components including 
the system memory to the processing unit 21. There may be only one or there 
may be more than one processing unit 21 , such that the processor of computer 20 
comprises a single central-processing unit (CPU), or a plurality of processing 
units, commonly referred to as a parallel processing environment. The computer 
20 may be a conventional computer, a distributed computer, or any other type of 
computer; the invention is not so limited. 

The system bus 23 may be any of several types of bus structures 
including a memory bus or memory controller, a peripheral bus. and a local bus 
using any of a variety of bus architectures. The system memory may also be 
referred to as simply the memory, and includes read only memory (ROM) 24 and 
random access memory (RAM) 25. A basic input/output system (BIOS) 26. 
containing the basic routines that help to transfer information between elements 
within the computer 20. such as during start-up, is stored in ROM 24. In one 
embodiment of the invention, the computer 20 further includes a hard disk drive 

27 for reading from and writing to a hard disk, not shown, a magnetic disk drive 

28 for reading from or writing to a removable magnetic disk 29, and an optical 
disk drive 30 for reading from or writing to a removable optical disk 31 such as a 
CD ROM or other optical media. In alternative embodiments of the invention, 
the functionality provided by the hard disk drive 27, magnetic disk 29 and 
optical disk drive 30 is emulated using volatile or non-volatile RAM in order to 
conserve power and reduce the size of the system. In these alternati ve 
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embodiments, the RAM may be fixed in the computer system, or it may be a 
removable RAM device, such as a Compact Flash memory card. 

In an embodiment of the invention, the hard disk drive 27, magnetic disk 
drive 28, and optical disk drive 30 are connected to the system bus 23 by a hard 
5 disk drive interface 32, a magnetic disk drive interface 33, and an optical disk 
drive interface 34, respectively. The drives and their associated computer 
readable media provide nonvolatile storage of computer-readable instructions, 
data structures, program modules and other data for the computer 20. It should 
be appreciated by those skilled in the art that any type of computer-readable 

1 0 media which can store data that is accessible by a computer, such as magnetic 
cassettes, flash memory cards, digital video disks, Bernoulli cartridges, random 
access memories (RAMs), read only memories (ROMs), and the like, may be 
used in the exemplary operating environment. 

A number of program modules may be stored on the hard disk, magnetic 

1 5 disk 29, optical disk 31, ROM 24, or RAM 25. including an operating system 35, 
one or more application programs 36, other program modules 37, and program 
data 38. A user may enter commands and information into the personal 
computer 20 through input devices such as a keyboard 40 and pointing device 
42. Other input devices (not shown) may include a microphone, joystick, game 

20 pad, satellite dish, scanner, touch sensitive pad, or the like. These and other 

input devices are often connected to the processing unit 21 through a serial port 
interface 46 that is coupled to the system bus, but may be connected by other 
interfaces, such as a parallel port, game port, or a universal serial bus (USB). In 
addition, input to the system may be provided by a microphone to receive audio 

25 input. 

A monitor 47 or other type of display device is also coimected to the 
system bus 23 via an interface, such as a video adapter 48. In one embodiment 
of the invention, the monitor comprises a Liquid Crystal Display (LCD).. In 
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addition to the monitor, computers typically include other peripheral output 
devices (not shown), such as speakers and printers. 

The computer 20 may operate in a networked environment using logical 
connections to one or more remote computers, such as a remote computer 49. 
These logical connections are achieved by a commimication device coupled to or 
a part of the computer 20; the invention is not limited to a particular type of 
communications device. The remote computer 49 may be another computer, a 
server, a router, a network PC, a client, a peer device or other common network 
node, and typically includes many or all of the elements described above relative 
to the computer 20, although only a memory storage device 50 has been 
illustrated in FIG. 1 . The logical connections depicted in FIG. 1 include a local- 
area network (LAN) 5 1 and a wide-area network (WAN) 52. Such networking 
environments are commonplace in offices, enterprise-wide computer networks, 
intranets and the Internet. 

When used in a LAN-networking environment, the computer 20 is 
connected to the local network 5 1 through a network interface or adapter 53, 
which is one type of communications device. When used in a WAN-networking 
environment, the computer 20 typically includes a modem 54, a type of 
communications device, or any other type of communications device for 
establishing communications over the wide area network 52, such as the Internet. 
The modem 54, which may be internal or external, is connected to the system 
bus 23 via the serial port interface 46. In a networked environment, program 
modules depicted relative to the personal computer 20. or portions thereof; may 
be stored in the remote memory storage device. It is appreciated that the 
network connections shown are exemplary and other means of and 
communications devices for establishing a communications link between the 
computers may be used. 

The hardware and operating environment in conjunction with which 
embodiments of the invention may be practiced has been described. The 
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computer in conjunction with which embodiments of the invention may be 
practiced may be a conventional computer an hand-held or palm-size computer, 
a computer in an embedded system, a distributed computer, or any other type of 
computer; the invention is not so limited- Such a computer typically includes 
5 . one or more processing units as its processor, and a computer-readable medium 
such as a memory. The computer may also include a communications device 
such as a network adapter or a modem, so that it is able to communicatively 
couple other computers. 

System Level Overview 

10 A system level overview of the operation of an exemplary embodiment 

of the invention is described by reference to FIGs. 2 and 3. The concepts of the 
invention are described as operating in a multiprocessing, multithreaded 
operating environment on a computer, such as computer 20 in FIG. 1 . The 
exemplary operating environment comprises what is known in the ait as an 

1 5 operating system. In this environment one or more applications, such 

application 226, interface with various modules and components of the operating 
system. In addition, the various modules and components of the operating 
system interface with each other. Finally, the modules, components and 
applications interface with hardware 202 present on the computer through what 

20 is known in the art as a device driver module, and through an Original 

Equipment Manufacturer (OEM) adaptation layer 208. In one embodiment of 
the invention, there are two types of device drivers, built-in drivers 206 and 
installable drivers 204. The various modules will now be described in further 
detail. 

25 The core system interface 220 is the module through which applications 

can access the operating system. The core system interface 220 includes 
functions to transfer API calls to the appropriate operating system server process. 

In addition to including or exporting the APIs selected, the core system 
interface 220 includes components to support the following: 
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• Localization 

• Local heap and memoiy allocation 

• Serial port device driver thunks 

• Telephony API (TAPI) 

5 The shell module 222 manages the user interface and handles such tasks 

as launching software applications. In one embodiment of the invention, the 
operating system provides shell components that enable an embedded system 
designer to develop a customized shell 222 that satisfies the requirements of the 
target platform. Included in these components are: 

10 

• A Control Panel with applets familiar to desktop Windows 
users. The following applets arc included: Communications; 
Display; Keyboard; Network; Ovmer; Password; Power; 
J^egional Settings, Remove Programs; Pointing Device 

^ 5 Settings (Stylus); Sounds and Volume. 

• A Notification API that lets an application register its name 
and an event with the system. When the event occurs, the 
kernel will automatically start the named application. The 
API also allows an application to register a specific date and 
time at which the application should start. 



20 



• Common controls and common dialogs, which are 
designed to provide to the user clear, simple, and 
meaningful information and a means to furnish input to the 
system and applications as needed. 

• A command line processor (that is, a console application) 
that supports a set of standard input and output API calls. 

• Connectivity components (for example, to support remote 
application progranmiing calls) between the development 
workstation and the embedded system target platform. 

conjunction with a desktop, the shell module 222 also includes a 
desktop and task manager component that can be optionally included or 



25 



30 
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replaced. The task manager component includes the following basic 
functionality: 

• An Active Tasks list of all the currently running, top-level 
applications; 



5 



A Run button that allows a user to launch a software 
application; 



A Switch To button that allows a user to switch to an 
application selected in the Active Tasks hstbox. 



10 



An End Task button that allows a user to tenninate an 
application selected in the Active Tasks listbox. 



A Cancel button that allows a user to close the Task-Manager 
window. 



15 



Monitors the level of main battery and backup battery power 
(for battery-operated target platforms) and displays an 
appropriate warning dialog box. 



20 



Monitors system memory usage in the system and sends a 
message to all top-level windows when the available system 
memory drops below a specific threshold. This allows 
applications to respond to the message by reducing their 
memory usage as much as possible. 



The Add-on Technologies module 224 allows an embedded system 
developer to optionally include components such as OLE/COM automation that 
supports development of ActiveX-based ^plications, an active desktop shell and 
an Internet browser. Other components that can be included are Visual Basic 
25 run-time and Java script, and a subset of the Microsoft Foundation Classes 
(MFC). A further optional component that can be provided is a handwriting 
recognition engine with associated APIs. In one embodiment of the invention, 
handwriting applications interface with a touch sensitive input device through a 
component providing a software interface to the touch sensitive device. 
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The kernel module 214 represents the base operating system functionality 
that must be present on all platforms. The kernel module includes memory 
management, process management, exception handling, and support for 
multitasking and multithreading. 

In one embodiment of the invention, the kernel 2 1 4 is designed ' 
specifically for small, fast, embedded devices. In this embodiment, the kernel 
supports a single 4GB address space (a 2GB virtual address and a 2GB physical 
address range). In an embodiment of the invention, this 4GB address space is 
divided into 33 "slots", each of which has a size of 32MB. The kernel protects 
each process by assigning each process to a unique, open slot in memory. The 
invention, however, is not limited to any particular physical or virtual address 
space or slot size, and other sized may be chosen as those of skill in the art will 
recognize. 

The kernel 214 protects applications from accessing memory outside of 
their allocated slot by generating an exception. Applications can check for and 
handle such exceptions by using the try and except Windows CE functions. In 
one embodiment of the invention, the system is limited to 32 processes, but the 
number of threads running in a process is limited only by the amount of available 
memory. Those of skill in the art will appreciate that other values for the 
maximum number of processes could be chosen. 

The file system module 218 contains the fiinctions that support persistent 
storage on the embedded system target platform. This storage is referred to as 
the "object store" and includes three different ways to store user data: 

• The file system. The file system typically supports common file 
manipulation functions, such as functions to create files and 
directories, read and write to files, and retrieve file and directory 
information. 
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• The registry. The system registry is similar to the registries of the 
Windows 95 and Windows NT operating systems. The registry for 
all applications, including the applications bundled in ROM, is stored 
in the object store. 

5 • The Database API. The operating system, in one embodiment of the 

invention, has its own structured storage to offer an alternative to 
exposing user and application data in files or the registry. For 
example, a database is useful for storing raw data that an ^plication 
will process before displaying to the end-user. Hand-held PC 
1 0 applications typically store schedule and contact infoimation in 

databases. 

In one embodiment of the invention, the file system managed by file 
system module 218 is a transactioned system to reduce the possibility that data 
will be lost due to a critical failure, such as loss of power. Additionally, in one 

1 5 embodiment of the invention, the file system module 218 implements a scheme 
(transactioned) of "mirroring" to mirror or track file system operations (not 
transactioned). The purpose for this implementation is to be able to restore a file 
system volume in the case that power is lost during a critical sequence of 
operations being performed on the volume. 

20 In one embodiment of the invention, the operating environment combines 

the Win32 User and GDI (Graphics Device Interface) libraries into a GWES 
(Graphics, Windowing, and Events Subsystem) module 212. The event manager 
and window manager are analogous to Win32 User, and the Win32 GDI is 
replaced with a smaller GDI more suitable to embedded systems. The GWES 

25 module 212 includes multiplatform GDI components (supporting an associated 
display driver) that support color and grayscale display, palette management, 
TrueType fonts. Raster fonts, cursors, and printer device contexts (DCs). 

The GWES module 212 also supports a window management component 
that provides API functions tailored for the smaller display sizes typical of 

30 embedded operating systems. 
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The operating environment of various embodiments of the invention is 
event-driven. GWES module includes components to handle events, which in 
one embodiment of the invention are implemented as messages. 

Communications module 216 includes a variety of communications 
component options to support communications hardware. This includes serial, 
parallel, and network (wired and wireless) communications. Communications 
module 216 includes the following selectable conmiunications features: 

• Serial I/O support 

• Networking support including: 

■ NDIS 4.0 for local area networking 

• PPP and SLIP for serial link and modem networking 

■ Client-side Remote Access Server (RAS) 

■ Internet protocols 

■ Telephony API (TAPI) 

■ PC Card support 

■ Infrared transceiver support 

In one embodiment of the invention, an embedded systems designer must 
develop the OEM adaptation layer 208 to create the platform specific kernel 
module 214. The OEM Adaptation Layer (OAL) module 208 allows an 
embedded system developer to adapt the operating system for a specific target 
platform by creating a thin layer of code that resides between the kernel module 
214 and the target platform hardware 202. The OAL module 208 is specific for 
a particular CPU and target platform. 

The OAL module 208 includes interfaces such as the following: 

• Interrupt service routine (ISR) handlers to support device 
drivers 

• Real-time clock (RTC) 

• Interval timer (used for the scheduler operation) 

In one embodiment of the invention, the RTC and interval timer does not 
need to be adapted because it is provided on the CPU. In this case, these 
interfaces are implemented in the kernel module 214 rather than in the OAL 208. 
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In addition to managing such functions as timing and power, the primary 
purpose of the OAL is to expose the target platfonn's hardware 202 to the kernel 
module 214. That is, each hardware interrupt request line (IRQ) is associated 
with one interrupt service routine (ISR). When interrupts are enabled and an 
5 interrupt occurs, the kemel calls the registered ISR for that interrupt. 

Built in drivers 206 are device drivers that are linked with GWES module 
212 when building the operating system. Examples of such drivers are the 
notification LED driver or the battery driver. These drivers are called "built-in 
device drivers" because they ultimately form part of the same executable image 
1 0 as the rest of the operating system. Built-in device drivers each have a custom 
interface to the rest of operating system. 

Device Manager module 210 is a module that handles installable device 
drivers. In one embodiment of the invention. The Device Manager 210 performs 
the following tasks: 

1 5 • Initiates the loading of a driver at system start up, or when it receives 

a notification that a third-party peripheral has been attached to the 
target platform. For example, when a PC Card is inserted, Device 
Manager 2 1 0 will attempt to locate and load a device driver for that 
PC Card. 

20 • Registers special filesystem entries with the kemel that map the 

Stream I/O Interface fiinctions used by applications to the 
implementation of those functions in an installable device driver. 

• Finds the appropriate device driver by obtaining a Plug and Play ID 
or by invoking a detection routine to find a driver that can handle the 

25 device. 

• Loads and tracks drivers by reading and writing registry values. 

• Unloads drivers when their devices are no longer needed. For 
example. Device Manager 210 will unload a PC Card device driver 
when the card is removed. 

30 In one embodiment of the invention. Installable Device Drivers 204 exist 

as standalone DLLs (Dynamic Link Library) that are managed by the Device 
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Manager 210. Installable device drivers 204 support some types of native 
devices, any peripheral devices that can be connected to the target platform, and 
any special purpose devices that are added to the platform. This covers devices 
such as modems, printers, digital cameras. PC Cards (also known as PCMCIA 
cards), and others. 

In one embodiment of the invention, installable device drivers 204 use a 
common interface by which their services are exposed to applications. This 
interface is the Stream I/O Interface. 

A description of the relationships between components, modules and the 
APIs they expose to applications is presented with reference to FIG. 3. A 
module 308 is a major functional block of an operating environment such as 
operating system 200 of FIG. 2. Module 308 exposes an API 302 to applications 
such as application 226 of FIG. 2 that allows the application to interface and call 
methods or functions implemented by the module 308. 

Modules may optionally include one or more components 306. 
Components 306 are groups of functions and data that provide capabilities on a 
smaller scale than modules 308. Like a module 308, a component 306 also 
exposes an API 304 that other applications, modules, and components may use 
to call methods or functions implemented by the component 306. 

As can be seen from the discussion above, the various embodiments of 
the invention provide advantages over prior systems. One benefit is that the 
operating system is modular. This allows an embedded system designer to 
create an operating environment that is optimized for their unique hardware 
development platform and application. The developer can select varying 
combinations of the above-described modules and components for inclusion in 
the operating environment. For example, a developer can build an embedded 
operating system that contains the kernel and a selected set of communications 
but does not provide a graphical user interface. Thus, the invention is not limited 
to any particular combination of modules and components. 
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